On the Intractability of Inverting Geometric Distortions in Watermarking Schemes
نویسندگان
چکیده
We examine the problem of watermarking schemes robust against geometric distortions from a complexity theoretic point of view. The main results presented are polynomial time reductions showing that the inversion of geometric distortions is computationally intractable.
منابع مشابه
A Practical Print-and-Scan Resilient Watermarking for High Resolution Images
Detecting the watermark from the rescanned image is still a challenging problem, especially for high resolution image. After printing and scanning, an image usually suffers global geometric distorts ( such as rotation, scaling, translation and cropping), local random nonlinear geometric distortions which is simulated in Random Bending function of Stirmark, as well as nonlinear pixel value disto...
متن کاملRobust hash-based image watermarking with resistance to geometric distortions and watermark-estimation attack
Digital watermarking provides a feasible way for copyright protection of multimedia. The major disadvantage of the existing methods is their poor resistance to both extensive geometric distortions and watermark-estimation attack (WEA). In view of this fact, our goal of this paper is to propose a robust image watermarking scheme that can withstand geometric distortions and WEA. Our scheme is mai...
متن کاملAnalysis and Improving the Security of the Scalar Costa Scheme against Known Message Attack
Unintentional attacks on watermarking schemes lead to degrade the watermarking channel, while intentional attacks try to access the watermarking channel. Therefore, watermarking schemes should be robust and secure against unintentional and intentional attacks respectively. Usual security attack on watermarking schemes is the Known Message Attack (KMA). Most popular watermarking scheme with stru...
متن کاملReview of Geometric Distortions in Digital Image Watermarking
Digital Image Watermarking has become a need of the hour in case of multimedia. But along with that comes the problem of dealing with the geometric distortions. This paper presents an overview of the various techniques used for eliminating geometric distortions. It summarises the advantages and disadvantages of one method over the other. As we are more dependent on multimedia for passing of the...
متن کاملMulti-Bit Image Watermarking Robust to Geometric Distortions
A novel method for multi-bit image watermarking robust to geometric distortions is proposed. A binary watermark is embedded in a grayscale or a color host image. The ability of progressive watermark detection enables fast and robust watermark detection even after several geometric distortions of the watermarked image. The embedding of a multi-bit message and its robust decoding after the waterm...
متن کامل